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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates in general to data networks, and more 
particularly to a networked navigation-enabled system comprised of a plurality 
10 of nodes. 

2. Related Art 

While the development of navigation technology is a rapidly growing 
industry, the value of being able to remotely obtain precise position information 
has long been recognized. Numerous navigation applications have recently been 
15 recognized and systems relating thereto developed, with the result being that 
navigation technology has found its way into cars, boats, planes, construction 
equipment, farm machinery and cellular phones. 
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One of the most well developed navigation system is the global 
positioning system (GPS). In fact, GPS technology has matured to the point that 
virtually everyone, including scientists, sportsmen, farmers, soldiers, pilots, 
surveyors, hikers, delivery drivers, sailors, dispatchers, lumberjacks and fire- 
5 fighters can benefit from it. Various applications in which GPS has been used 
include location, navigation, tracking, mapping and timing. 

Recently, the idea of network-assisted GPS systems has been introduced. 
However, these systems have only scratched the surface of the applications that 
are possible by combining GPS technology with the full functionality of network 
10 communications. Thus, there is a need in the art for a fully-networked 

navigation-enabled system. In addition to the numerous possible applications in 
which a fully-networked navigation-enabled system may be used, there is a 
further need in the art for positioning receiver hardware for network-based 
transceiver applications that make use of navigation technology, such as GPS. 

15 
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BRIEF SUMMARY OF THE INVENTION 



A network, network device and method is disclosed. In one embodiment, 
a method comprises transmitting communication signals from a first network 
node to a second network node where the first and second network nodes 
5 comprise a network, and where the first and second network nodes are 
addressable by one or more parameters that are useable to selectively 
communicate data. The method further comprises storing information 
representative of a topology of the network in each of the first and second 
network nodes, and updating the information in response to network topology 
10 changes. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a schematic diagram of one embodiment of a transponder 
consistent with the principles of the invention. 

Figure 2a is a schematic diagram of another embodiment of a transponder 
5 consistent with the principles of the invention. 

Figure 2b is a schematic diagram of yet another embodiment of a 
transponder consistent with the principles of the invention. 

Figure 3a illustrates the simplified configuration and node interaction of a 
network, according to one embodiment. 

10 Figure 3b illustrates the configuration and node interaction of a network, 

according to another embodiment. 

Figure 4a depicts one embodiment of the functionality of a network 
consistent with the invention. 

Figure 4b depicts another embodiment of the functionality of a network 
1 5 consistent with the invention. 
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DETAILED DESCRIPTION OF THE EMBODIMENTS 



One aspect of the invention is to provide a network of data devices having 
data representations of connectivity, network node position, and/or position 
topologies. In one embodiment, the data devices are nodes of the network and 
5 have the ability to share data with each other, as well as data from other sources 
connected to any of the network nodes. In yet another embodiment, a database 
of network topology is distributed among the networked data devices such that 
changes in the network state would be incorporated into that distributed 
topological data representation. 

10 In one embodiment, network nodes are addressable in terms of device 

identification, connectivity topology and/or according to spatial parameters. 
Such spatial parameters may include position, velocity and/or other parameters 
associated with dynamic or static behavior. Addressing of the network nodes 
(which in one embodiment are data devices) would enable communications of 

15 data and control information to only the desired recipients separable by one or 
all of the parameters defining the network topology characteristic. 

One application of having spatially addressable network nodes is the 

ability to define a method for secure communication. In one embodiment, 

communications between network nodes may be encrypted based upon 
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positional data, device ID or motional parameters increasing the difficulty of 
deriving information from the message. In another embodiment, positioning 
signal qualities that enable a PVT (position, velocity, time) calculation to be made 
may be used in an encryption scheme. For example, it is possible to reuse 
5 positioning signals (or portions thereof) to generate a new signal that can be 
correlated and therefore demodulated only by the recipient in the intended 
position space. This spatial-correlation quality would enable a reciprocal 
communication link to be established between one or more qualified spaces, 
thereby diminishing the ability of the communication to be compromised by 
10 those outside the intended qualified spaces. Similarly, in another embodiment, 
the timing precision and synchronicity enjoyed by the network may be used in 
traditional secure communications techniques, such as direct sequence spread 
spectrum ("DSSS") or time hop spread spectrum. 

Another aspect of the invention is to provide a self -configuring network. 
15 In one embodiment, the network can self-configure to add or remove network 
nodes on a connectivity basis. New nodes (e.g., data devices) not previously on 
the network can join by protocol sharing with the network after the connection is 
made, according to one embodiment. Similarly, the network may change the 
status of a node no longer connected to an inactive status. In yet another 
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embodiment, the last known parameters for a removed node are distributively 
stored after criteria for disconnection is met. 

Another aspect of the invention is to provide a data positioning device 
capable of operating as a node in a network of the present invention. In one 
5 embodiment, the data device is a radio frequency device having integrated into it 
means for wireless communication, remote control and/or encrypted 
communication for use in a network as described above. In yet another 
embodiment, the data device is a portable low cost and low power device 
capable of receiving signals from navigation beacon transmitters and sensing 
10 environmental characteristics for calculation of position and dynamic behavior. 
Moreover, the data device may further be capable of relaying that position and 
motion information to another device via a communications link, which may or 
may not be part of the network of data devices. 

As mentioned above, one aspect of the invention is to combine 
15 transponder and receiver functionality. In the case of a direct sequence spread 
spectrum ("DSSS") positioning receiver, given the fact that DSSS is based upon 
the reciprocal properties of modulo-2 addition, much of the receiver hardware 
may be shared with transmitter applications.- Since DSSS modulation and 
demodulation are reciprocal processes, the bi-phase modulation of the carrier 



Atty. Docket No. 157622-0024 
Express Mail No. EL696985671US 



Utility Patent Application 
November 26, 2003 



wave in a transmitter consists of multiplying the pseudo-random noise (PRN) 
sequence with the carrier wave. If we can multiply that bi-phase modulated 
waveform with a synchronized, identical PRN sequence, it is possible to 
duplicate the original carrier wave. Conversely, if we multiply the bi-phase 
5 modulated waveform with the original carrier wave, we get the original PRN 
sequence as the result. These reciprocity characteristics lead us to the conclusion 
that the locally-generated code can be used to "correlate 77 with the received bi- 
phase modulated code and yield a resultant carrier wave representation. So, in 
effect, the local code generator in a receiver is identical to the associated 
10 transmitter code generator and therefore may be used as a transmitter code 
generator itself. 

In general, the sensitivity of a receiver is inversely proportional to the 
bandwidth of that receiver, reaching a sensitivity maximum at the matched filter 
bandwidth and then degrading with increasingly narrow filters. As a result, the 

15 time it takes to find a signal is inversely proportional to the signal level and 

proportional to the frequency uncertainty which sets the number of searches for 
the signal in the frequency domain. Providing precise signal frequency 
assistance and signal phase assistance reduces the number of signal search 
operations necessary to find the signal, which promotes prompt position 

20 determination in signal-impaired conditions where the mandated narrow 
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bandwidths result in longer detection times. Thus, another aspect of the 
invention is to provide signal-based assistance information to increase the ability 
of the data positioning device to find attenuated positioning signals using the 
characteristics of the data signal itself. 

5 In one embodiment, the network design enables the network 

communications signals to be used as substitutes for the network node position 
signals (e.g., navigation beacon signals). Substitution for the network node 
position signals requires that the communication signals have the same essential 
characteristics required of the network node position signals to facilitate position 
1 0 calculations to be performed. 

As will be described in greater detail below, where the network nodes are 
navigation beacons, the positioning network may require a system of equations 
derived from signals containing exact time, frequency and time-tagged beacon 
position information. The beacons of such a positioning network may transmit 
15 signals with ranging properties that enable signal phase to be distinguished 
against universal precise time in the receiver, thereby yielding the range from 
each beacon to the receiver by factoring the speed of light into the calculus. 

Since the proposed positioning network nodes are able to substitute for 
missing navigation beacon signals, they will also have the essential 
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characteristics for position calculation. Those signal characteristics may be 
representative of the assistance information that may be sent to the positioning 
receiver. In one embodiment, the communications signals are essentially a 
function of the navigation beacon signal, with the frequency having a known 
5 relationship to the associated navigation beacon signal, and the communications 
signal PRN being a known function of the navigation beacon signal PRN. As a 
result, a positioning transponder could derive information for finding weak 
signals from a substantially stronger network communications link signal 
without requiring that the information be modulated onto the signal as data. 
10 Thus, in one embodiment the positioning network may have unique intrinsic 
assistance information designed into its signals. 

Referring now to the figures, Figure 1 illustrates one embodiment of an 
integrated transmitter/receiver unit consistent with the principles of the 
invention, which would enable continuous half-duplex communications and 
15 positioning. In particular, Figure 1 depicts a twelve-channel positioning 
transponder 100 capable of receiving the position signals 48 by way of 
positioning antenna 2. In the embodiment of Figure 1, the positioning signals 48 
are comprised of twelve CDMA (Code Division Multiple Access) positioning 
signals or CDMA communication channels. 
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In one embodiment, the position signals 48 may be comprised of one or 
more navigation beacon signals, as required for receiver position determination. 
While in one embodiment, the position signals 48 is generated from DSSS 
beacons, it should be appreciated that the position signals 48 may be provided by 
5 any navigation system beacon capable of providing positioning information. 

Once received, the position signals 48 may be amplified by amplifier 4, 
which in one embodiment is a low-noise amplifier. Thereafter, filter 6 may used 
to extract the components of the signal 48 at a desired frequency or range of 
frequencies. In one embodiment, filter 6 is a band-pass filter. It should further 
10 be appreciated that other methods of signal processing may be used. 

Regardless of the front-end signal processing employed, switch 8 is used 
to select the signal from either positioning antenna 2 or transponder antenna 10. 
When switch 8 is set to accept the position signals 48, RF downconverter 22 may 
be used to down-convert the signal 48. In one embodiment, RF downconverter is 
15 an RF to IF converter. Next, an Analog to Digital Converter (ADC) 24 converts 
the position signals 48 from an analog signal to a digital signal before being 
provided to correlation/tracking circuit 50. 

In one embodiment, correlation/tracking circuit 50 includes 
correlator/demodulator 30, PRN code generator 36 and tracking mechanism 34. 
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However, it should be appreciated that the functions of correlator/demodulator 
30, PRN code generator 36 and tracking mechanism 34 may be performed by 
other circuits that do not comprise the correlation/tracking circuit 50. However, 
for convenience, the following discussion will assume the configuration shown 
5 in Figure 1. 

In one embodiment, tracking mechanism 34 performs clock generation, 
signal tracking and control functions. PRN code generator, based on input from 
tracking mechanism 34, provides correlator/demodulator 30 with PRN codes 
which are then used to correlate the received position signals 48 to the receiver 

10 locally generated signal. In another embodiment, the position signals 48 from 
multiple beacons may be processed using parallel hardware channels 1-n, where 
n represents the total number of position signals 48 and the total number of 
corresponding hardware channels. In this embodiment, correlation/tracking 
circuit 50 would be comprised of PRN code generators 36i-n and tracking 

1 5 mechanisms 34i-n. 

Controller 46 is part of the CPU system required for most firmware- 
controlled hardware. DSP subsystem 44 functions as a CPU to control, calculate 
and schedule operations required for the transmitter and positioning receiver 
functions, while memory 42 is used by DSP subsystem 44 to execute instructions 
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required for transponder operation. However, it should obviously be 
appreciated that other processor configurations may be used. In addition, in the 
embodiment of Figure 1, controller 46 passes either maximal length codes or 
Gold codes to PRN code generator 36. Maximal length codes have the property 
5 of not repeating until the 2 n l clock cycle passes and they have correlation 
properties defined by an up-slope and down-slope shape. Gold code, on the 
other hand, can be generated by modulo-two adding two maximal length codes 
together. While Gold code carries most of the characteristics of the maximal 
length code, it may have correlation responses besides the main one. These other 
10 correlation responses should be smaller than the main response for the codes 
used in the GPS. 

Continuing to refer to Figure 1, the transmission functionality of 
transponder 100 will now be described. Transponder antenna 10 may be used to 
transmit and receive communication signals 52 with other transponders. Given 

15 that transponder antenna 10 is capable of two-way communication, T/R switch 
12 is used to select between transmit and receive paths. Moreover, as with the 
position signals 48, a received communication signal 52 may be processed with 
amp 14 and filter 16. When receipt of the communication signals 52 is desired, 
switch 8 is set to accept the communication signals 52, which may then be 

20 provided to RF downconverter 22. Sharing of RF downconverter 22 is enabled 
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using programmable frequency synthesizer 28, which may itself be shared for 
both receiving and transmitting functions. While it may be economically 
desirable to use RF downconverter 22 and ADC 24 for both the position signals 
48 and the communication signals 52, it should be appreciated that separate 
5 circuits for each may also be employed. 

Transponder 100, like most positioning receivers which operate with DSSS 
signal techniques, uses correlators and PRN code tracking loops for signal de- 
spreading, synchronization and ultimately sensing the pseudo-range to the 
navigation system beacon being received on a given channel. The hardware to 

10 perform these functions, which in the embodiment of Figure 1 is performed by 
correlation/tracking circuit 50, may be suitable for use in transmitter waveform 
generation. By making use of the reciprocity of the DSSS signal, it is possible to 
use the same tracking mechanism 34 and PRN code generator 36 for input to a 
complimentary code keying ("CCK") modulator to generate a transmission 

15 signal that another receiver could in turn demodulate. Thus, in the embodiment 
of Figure 1 having parallel hardware channels 1-n, tracking mechanisms 34i- n and 
PRN code generators 34i n provide tracking loop and code generation data to 
CCK modulators 36i-nfor use in generating transmittable communication signals 
52. The number of CCK modulators 36i-n may be added as needed up to a 

20 maximum number defined by the number of different code generators and 
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tracking mechanisms available. As used herein, received communication signals 
52 refers to those signals which are received by the transponder over 
transponder antenna 10 from other devices. Transmittable communication 
signals 52 refer to those signals that are generated by the transponder 100 and 
5 which are sent to other devices via transponder antenna 10. 

As mentioned above, transponder 100 may be used in a navigation beacon 
positioned network or, alternatively, in a non-navigation beacon relative- 
positioned network. In the embodiment of the beacon-positioned network, 
synchronization of the transmittable communication signals 52 to the incoming 

10 position signals 48 may be employed. Tracking mechanisms 34i- n are used for 
those applications of the transponder 100 which require synchronization of the 
transmittable communication signals 52 to the incoming position signals 48 from 
the navigation system positioning beacon. In the embodiment where 
synchronization is required between the two systems, tracking loops of tracking 

15 mechanisms 34i-n that have been in a steady-state tracking mode for positioning 
would then "flywheel" at the rate of change for positioning and be switched over 
for the transmission function and then switched back for positioning again. In 
other embodiments, independent communications devices between positioning 
and communications would enable simultaneous synchronized operations 

20 between the network and positioning system. 
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However, in applications which use non-beacon relative positioning, a 
master transmitter in the network may be used to set the basic frequency and 
phase of the network and the non-master elements (e.g., other transponders 100) 
would then sample network signals for relative position and also switch to 
5 transmit the communication signals 52 when required for data transmission, 
according to one embodiment. 

In yet another embodiment, these transmittable communication signals 52 
may also double as ranging signals for the other receivers/transponders. 
Ranging signals employed by positioning or navigation systems may use several 

10 different methods of time tagging the signal for propagation time determination 
from a transmitter to a positioning receiver. The time tagging enables the 
receiver to determine the transmit time which is modulated onto the signal by 
the transmitter and compare the demodulated time tag to the local time reference 
to determine the time of propagation for the signal. This determined 

15 propagation time, scaled by the speed of light, may then be used to determine 
the range of the transmitter to the receiver. In such a positioning network, the 
system of known navigation beacon positions at their transmitted signal time tag 
yields a system of equations involving time, the transmitter positions at time, 
and the range of the receiver to those transmitter known positions. This system 

20 of equations usually has four variables and at least four equations which then 
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can be solved for either a determined or over-determined solution. The variables 
may include x, y, and z position data, as well as time. By way of providing a 
non-limiting example, one embodiment of a, system of equations with four 
navigation beacons would be as follows: 

°Xr =(*! -*r) 2 +CVl ~y r ) 2 " + (<> X * universal)* 

<r 2 r 2 =(X2 -*r) 2 + 0>2 +(*2 ~ ^rf + ^ * * universalY 

a Zr 2 = (x 3 -x r ) 2 +(y 3 -y r ) 2 + (z 3 ~z r ) 2 +{cxt universal ) 2 

°J = (*■ ~*r) 2 +0>n "jO' + " *r )' + ( C X 'u™/ )' 

5 where : 

cr wr = pseudorangeof beacon n to receiverbased on code phase measurement 
x n = beacon n coordinate, x axis 
y n = beacon n coordinate, y axis 
z n = beacon n coordinate, z axis 
c= speed of light 

hocaiuniversai = best fit solved for universal time based upon best position fix result 

This system of equations may be used to enable a best-fit solution of 
receiver position and time based upon received signal phase from four 
navigation beacon signals. 

In navigation systems where the positioning receiver can calculate 
10 position, it may be preferable for there to be some receiver knowledge of each of 
the navigation beacon's position and knowledge of the "universal time" of the 
transmitted navigation beacon signals. In cases where those navigation beacon 
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positions are not known, it may be desirable to convey the navigation beacon 
transmitter time-position to the receiver. To that end, in one embodiment such 
data may be encoded onto the navigation beacon transmitter signal, thereby 
enabling the receiver to demodulate the information and use it in the position 
5 calculation. 

In one embodiment, a navigation beacon signal construct that adheres to 
the description above may utilize a CCK BPSK ("Bi-Phase Shift Keying") signal 
that has temporal properties useful for ranging measurements, while also 
enabling data modulation. In one embodiment, such a CCK BPSK signal may be 
10 described mathematically as: 

S beaconID {t,prncode ID {t),message ID {t)) = cos(a cID *t + message ID (t)* prncode ID ) 

where the signal S beaconID (t, prncode ID (t), message ID (t)) consists of : 
a function of time,t; 

the PRN sequence, which may also fiction as the beacon ID, prncode ID e{-l,l}; 
a carrier wave, cos(o) cID *t) with the angular carrier frequency associated with 
that particular beacon and therefore the associated beacon ID ; and 

a data message, message ID (t) e {-1,1} > which represents a time mark definition 
and the time- position function of the beacon that sent it. 

Given that the PRN code has a cycle associated with the universal time 
used by the navigation beacon network, and that the data message contains 
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information about the universal time and positions of the beacons, in one 
embodiment the receiver would be able to extract sufficient information to 
calculate its own position. 

The data message and the PRN code may both have binary properties and 
5 have values for this argument of "1" or It is also possible to alter that PRN 
through a process known as CCK, which is a modulation wherein a PRN 
sequence is inverted When the message bit is a "logical 1" and not inverted when 
it is a "logical 0". In order to mathematically represent this process, the data 
message and the PRN are considered as bi-polar signals; namely +1 and -1 for 
10 logical 1 and logical 0, respectively. As the BPSK process involves inversion of 
the signal carrier for a "logical 0" and a pass-through for a logical 1, a 
multiplication of the carrier wave by the bi-polar representation will produce a 
BPSK modulation. 

A local representation of the received CCK BPSK code may be produced 
15 in the receiver in order to enable detection of the transmitted signal and to 

demodulate any message that would be encoded upon it. In one embodiment, 
the receiver can synchronize the local PRN to the PRN modulation riding on the 
transmitted signal. This is accomplished through the correlation properties of 
the PRN, which are at a maximum (a normalized +1) for correlation of like-PRN 
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sequences which have the same "polarity sense" and which are in phase with 
each other. Similarly, the correlation properties of the PRN are at a negative 
maximum (a normalized -1) for correlation of like-PRN sequences which have 
the opposite "polarity sense" and which are in phase with each other. 

5 In one embodiment, each PRN sequence has a length after which the PRN 

repeats itself. This length, which may be referred to as the "PRN cyclicity", may 
also help to define the correlation response to a PRN sequence that is 
unsynchronized with respect to a PRN replica that is locally generated. For 
maximal length PRN sequences, the unsynchronized response may reduce to the 
10 normalized level of the value defined as "polarity sense*(-l/(code length)," 

where the polarity sense is +1 or -1 when the two sequences are unsynchronized 
by one or more PRN clock periods. 

As a result, the correlation response between the received PRN and the 
locally-generated PRN can be used as a measurement of synchronization by 
15 having a triangular response in delay space with the maximum correlation 
excursion occurring when the two are synchronized. To that end, in one 
embodiment, PRN synchronization uses these principles with a hypothesis-test 
loop where the locally-generated PRN is multiplied with the receive signal and 
the response is measured. The phase of the locally-generated PRN may be 
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adjusted and the multiplication measurement response evaluated until an 
acceptable multiplication response level is attained. As the response is a 
triangular function in synchronization space, any loss of synchronization will 
result in a loss of correlation from the multiplication process and can be used to 
5 correct the PRN clock rate and/or PRN phase to maintain the maximum level of 
synchronization. 

In order to detect advanced or retarded local PRN phase, two or more 
multipliers may be used with a fraction of a PRN clock cycle signal delay 
between them (e.g., Vi or l A the PRN clock cycle). In such a case, when the local 

10 code was advanced the advanced or "early" correlator would increase in 
response, and the "late" correlator would decrease in response. Conversely, 
when the local code was retarded from the receive signal the "early" correlator 
would decrease in response, and the "late" correlator would increase in 
response. Thus, an "early response-late response" term may be used to provide 

15 a feedback control signal which could be used to retard or advance the locally 
generated PRN replica rate towards maintaining receiver synchronization. This 
delay lock loop (DLL) technique may operate via controlling the locally 
generated PRN rate such that the received signal PRN phase is maintained 
between the early and late correlators, where an equal response for both may 

20 indicate the best possible synchronization. 
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Through the properties of a bi-polar multiply, it is also possible to 
demodulate the data from the received signal by multiplying it with a locally 
generated replica signal consisting of locally-reproduced carrier wave multiplied 
with PRN. In another embodiment, the above described early and/or late 
5 correlator outputs may also be used for this second purpose. The local code 
phase, which is known by virtue of being synchronized with the received signal 
through the above described DLL process, may also provide the code phase 
measurement necessary for ranging from the receiver to each of the respective 
navigation beacons. 

10 In one embodiment, there may be an error rate above which the desired 

position information can no longer be extracted. Given that the desired position 
information is used to calculate position, this may cause a positioning sensitivity 
limitation. The code phase may be measured with an almost arbitrary level of 
sensitivity given sufficient local oscillator stability, sufficiently narrow 

15 band widths, sufficiently long integration times, etc. It is possible to "assist" such 
a positioning receiver with information that would normally be sent with the 
data message via some other communications link. For example, it is possible to 
send over a separate communications link the range of code phases expected at 
the receiver position, the frequency of the navigation beacon signal, the 

20 identifications (and PRN sequences therefore) of the navigation beacons, etc. 
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This would be useful in reducing the amount of time it takes a receiver to 
measure the code phase since the narrow bandwidths necessary for weak 
navigation signal detection require a proportionately longer measurement 
period. Furthermore, because the bandwidths are narrow, the number of search 
5 attempts is increased with an indeterminate frequency of the signal. 

While the information needed to perform these assistance functions may 
be sent as explicit data over the communications link, in one embodiment this 
information is implicit in the communication signal in question. That is, the PRN 
code cycle used by a transponder signal is related to the navigation beacon signal 

10 PRN code cycle such that a receiver of the communications signal would have 
the PRN code timing of the "companion" navigation signal it is associated with. 
This is a form of code phase assistance that is implicit in the signal, rather than an 
explicit data representation of that code phase assistance. Likewise, the 
transponder communications signal frequency is deterministically related to the 

15 associated "companion" navigation signal. Therefore, timing information would 
be part of the communications data message and would identify the universal 
time associated with the next code phase cycle commencement. 

After controller 46 provides transmission data 62 to the CCK modulators 
36i-n, PRN code data 56 and correlator data 54 for a given channel n may be 
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combined and summed by summers 38 for channels 1-n to provide a CCK signal 
64. Thereafter, the CCK signal 64 may be up-converted in order to change the 
basic CCK signal 64 frequency to the desired frequency of the transmittable 
communication signals 52. In the embodiment of Figure 1, this is accomplished 
5 with the programmable frequency synthesizer 28 which provides the required 
frequency to up-convert to the frequency of the transmittable communication 
signals 52. The use of the programmable frequency synthesizer 28 for both the 
up-converter 26 and RF down-converter 22 follows from the fact that the up- 
conversion and down-conversion processes are reciprocal processes. A 
10 transmittable communication signal 52 may be processed by amp 66 and filer 68 
before being transmitted via transponder antenna 10. 

Moreover, transponder 100 has been shown with two separate antennae 
because it is likely that any transmitted communication signals 52 would be 
much larger in amplitude than the position signals 48, which may interfere with 

15 positioning receiver operation. Also, some navigation beacon systems are "radio 
transmission" protected to prevent emissions, intentional or unintentional, from 
interfering with the navigation signals which may be small in amplitude. 
Because of this protection against emissions, it may be desirable to choose other 
sanctioned frequencies for the communications function of the positioning 

20 network transponders. However, absent these factors, it should be appreciated 
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that the position signals 48 and communication signals 52 may be received on the 
same antenna. 

Referring now to Figure 2a, another embodiment of transmitter 100 is 
depicted showing additional detail of correlation/tracking circuit 50. Moreover, 
5 in this single-data-channel embodiment, up-converter 26 is replaced with RF 
mixer 70, which operates in conjunction with XOR gate 75 and universal 
synchronous transmitter 80, as depicted in Figure 2a. In particular, PRN code 
data 56 is provided to universal synchronous transmitter 80 and correlator data 
54 is provided to XOR gate 75. Thereafter, using the output of the universal 

10 synchronous transmitter 80 and the correlator data 54, the XOR gate 75 generates 
the CCK signal 64, according to one embodiment. In this embodiment, rather 
than use up-converter 26, the transmittable communication signal 52 is generated 
by direct conversion using binary phase shift keying (BPSK) in the RF mixer 70 
via multiplication of the CCK signal 64 (provided by the XOR gate 75) with the 

15 local oscillator generated by the programmable frequency synthesizer 28. 

Figure 2b depicts a multi-channel embodiment of transponder 100 that 
includes a complex mixer for single-sideband up-conversion of the I and Q 
summed BPSK-CCK signals to a BPSK-CCK signal at the RF carrier frequency. 
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In this embodiment, communication bandwidth is maximized by having a 
communications channel associated with and sharing hardware and software. 

It should be appreciated that one of more of the components comprising 
transponder 100 may be implemented as integrated circuit(s), firmware and even 
5 software. Moreover, one or more of the components comprising transponder 100 
may be implemented by the chipsets marketed under the tradename of u-Nav 
Microelectronics Corporation, such as those chipsets having model number 
designations of uN8021B and uN8031B. The principles of the invention may also 
be implemented by modifying the chipsets marketed under the tradename of 
10 u-Nav Microelectronics Corporation, such as those chipsets having model 
number designations of uN8021B and uN8031B. 

Referring now to Figure 3a, in which a network consistent with the 
principles of the invention is depicted. In particular, positioning network 300 is 
shown comprised of a number of transponders 100 that are able to communicate 
15 with each other via communication signals 52, where such signals may include 
data, position information, network topology and/or commands. In addition, 
positioning network 300 (and each node therein) can communicate with other 
networks 320. Moreover, in the embodiment of Figure 3a, positioning network 
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300 receives position signals 48i-nfrom navigation beacons 310i-n, which in one 
embodiment are DSSS satellite systems. 

As mentioned previously, one aspect of the invention is to have network 
nodes that are addressable by physical characteristics. Thus, in the embodiment 
5 of Figure 3a, the nodes of positioning network 300 are the transponders 100, 
which may each have knowledge of the network physical topology via 
communication signals 52. In one embodiment, the node-level knowledge is 
maintained on a real-time basis. In another embodiment, the addressability of 
the nodes (e.g., transponders 100) is based upon physical quantities of either 
10 relative or absolute location, velocity or any combination thereof. Node 

identification can also be incorporated into the addressing scheme where each 
transponder 100 has its own device ID. 

As previously mentioned, one application of having spatially addressable 
network nodes is the ability to define a method for secure communication. To 
15 that end, in one embodiment, communication signals 48 may be secure 
communications, encrypted with position authentication. In another 
embodiment, communication signals 48 may be spatially encoded accessible only 
at a desired position. A spatially encoded signal could be demodulated only by a 
receiver at the proper position. In one embodiment, this scheme could be 
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utilized in "range-gated" communications in LPD applications and for spatially 
selectable communications and control functions. Similarly, other signal 
qualities may be used to enable a PVT calculation to be made and used in an 
encryption scheme. Any combination of PVT outputs, or even raw receiver data 
5 (e.g., code phase, etc.) could be used as a means of selecting intended recipients. 

In another embodiment of spatial addressing, the positioning network 
could provide the necessary components to the desired signal from separate 
sources. By way of example, in a three-source case, if necessary information 
were available only if signal X at range of WX were combined with signal Y at 
10 range WY and with signal Z at range WZ, only one point would provide the 

ability to receive and combine the three signals with the proper relationships for 
extraction of the desired information. 

In yet another embodiment, positioning network 300 is a self-configuring 
network. In particular, new transponders 100 can join the positioning network 
15 by protocol sharing, according to one embodiment. Due to the self-configuration 
properties and distributed storage capabilities of positioning network 300, data 
relay becomes possible where network nodes (e.g., transponders 100) that cannot 
communicate directly, can pass data to each other through interstitial nodes. By 
use of this data-relay function, any node that receives position signals 48 of 
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suitable quality for position fixing can pass the necessary data to the rest of the 
network nodes that may be located in weak-position-signal conditions. Thus, 
one aspect of the present invention is to provide location capability for 
transponders 100 in weak-signal environments. 

5 With respect to populating the network with network topology data, 

relative positioning of network nodes is possible where nodes calculate position 
data from communication signals 52 that are received. The transmitting nodes 
on the network would have position knowledge, either absolute or relative, and 
the triangulation techniques used commonly in navigation positioning receivers 
10 would operate in the same way on the network transponder frequencies. 
Moreover, since all of nodes will have position signals 48 or communication 
signals 52 or both, it is possible for all nodes to be co-synchronized to each other. 
Thus, if position signals 48 are available to any node of the network, network 
synchronization to the navigation beacon 310 system is possible. 

15 In yet another embodiment, VLBI (Very Long Baseline Interferometry) 

measurements are facilitated without the need for additional hardware. VLBI 
techniques are typically used in some high-accuracy positioning systems and 
involve the combination of the positioning data from two or more receivers for 
the position calculation process. The required data may be passed over the 
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positioning network 300 between the nodes, which in the embodiment of Figure 
3a are the transponders 100. The use of positioning system time base may be 
used as a frequency reference for any systems combining other functions 
requiring precise frequency reference. 

5 As previously mentioned, one aspect of the invention relates to network 

assisted positioning in which a communications link provides information to 
assist a positioning receiver in acquiring the navigation signal. In this fashion, 
sensitivity and acquisition times of positioning receivers can be improved. In 
one embodiment, this is accomplished by having the communications signals 

10 carry implicitly in their characteristics (e.g., frequency, ranging code phase, etc.) 
a known relationship to the associated navigation signal desired for acquisition. 
It is noteworthy that using these signal characteristics in this fashion enables 
position assistance functionality to be performed without using data 
representations of frequencies, code phases, and beacon PRN sequences. 

15 Relative positioning is also possible using triangulation techniques and 

communications signals for ranging measurements. In another embodiment, a 
communications channel may augment the navigation beacon 310 position 
signals 48. 
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In the embodiment of Figure 3b, no navigation beacons 310 are used. 
Rather, transponders 100 exchange positioning information as was described 
above with respect to Figure 3a, but on a relative basis. Similarly, network 
topology data is maintained on a relative basis. Thus, the positioning network 
5 300 has knowledge of relative positions between the communicating network 
nodes (position transponders 100) by mutual triangulation of the system of 
signals passing between the nodes (e.g., communication signals 52). If at least 
one absolute position is known, the entire network is position self-aware. 

Figure 4a depicts a simplified functionality diagram of a positioning 
10 network 300 consistent with the principles of the invention. Figure 4b is a more 
detailed functionality diagram of positioning network 300 showing numerous 
embodiments of the functions enabled by the invention. 

While certain exemplary embodiments have been described and shown in 
the accompanying drawings, it is to be understood that such embodiments are 
15 merely illustrative of and not restrictive on the broad invention, and that this 
invention not be limited to the specific constructions and arrangements shown 
and described, since various other modifications may occur to those ordinarily 
skilled in the art. 
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